Holeby Sogn ist eine Kirchspielsgemeinde auf der Insel Lolland im südlichen Dänemark. Bis 1970 gehörte sie zur Harde Fuglse Herred im damaligen Maribo Amt, danach zur Holeby Kommune im Storstrøms Amt, die im Zuge der Kommunalreform zum 1. Januar 2007 in der Lolland Kommune in der Region Sjælland aufgegangen ist.